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For. Method of and Apparatus for Compressing and 
Uncompressing Image Data 
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For: Method of and Apparatus for Compressing and 
Uncompressing Image Data 

300 



Begin Compressing Cell 




310 



Compute Y_mean (average luminance), Y_upper (average 
luminance of the brighter than average pixels) and YJower 
(average luminance of the dimmer than average pixels) of a 
cell to define 4 luminance levels: 
lowest: Y-min ->YJower 
low: YJower -> Y_mean 
high: Y_mean -> Y_upper 
highest: Y_upper -> Y_max 



,320 



Generate luminance-encoded bitmasks for the color cell. 
Each entry of the bitmasks corresponding to a pixel of the 

cell. The bitmasks store data identifying one of the 
luminance levels associated with the corresponding cell 



Calculate 2 average color values; one average color vector 

for all pixels associated with the lowest luminance level 
(Y_min -> YJower) and one average color value for all pixels 
associated with the highest luminance level (Y_upper-> 

Y_max) 



I 



Append the 2 average color vectors to the luminance- 
encoded bitmasks 
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End Compressing Cell 



FIG. 2 
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For: Method of and Apparatus for Compressing and 
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400 



Begin Decoding 
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f 


Convert two RGB565 color values from compressed color 
cell to two base RGB8 color values 






Interpolate two additional RGB8 color values from the two 
base RGB8 color values 




f 


Reconstruct color cell from luminance-encoded bitmasks and 
a 4 RGB8 color values 




f 
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.420 
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End Decoding 



FIG. 3 
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For: Method of and Apparatus for Compressing and 
Uncompressing Image Data 

500 



Begin Encoding 
Alpha-textures 



Compress RGB components of cell into luminance-encoded 
bitmask(s) and 4 color vectors 



,510 



Compute A_mean (average alpha), A_upper (e.g., average 
alpha of the more transparent texels) and AJower (e.g., 
average alpha of the less transparent texels) of a cell to 
define 4 alpha levels: 
lowest: A-min -> AJower 
low: AJower -> A_mean 
high: A_mean -> A_upper 
highest: A_upper -> A_max 




Generate alpha-encoded bitmasks for each cell, each entry 
of the bitmasks corresponding to a pixel of the cell. The 
bitmasks are for storing data identifying one of the alpha 
levels corresponding to the pixel 




Calculate 2 average alpha values - one from the texels 
corresponding to the lowest alpha level and one from the 
texels corresponding to the highest alpha level 



I 



Append the 2 average alpha values to the alpha-encoded 

bitmasks 



End Encoding 
Alpha Textures 

FIG. 4 
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Begin Decoding 
Alpha-textures 



Convert average color values stored in compressed texture 
data into four representative color values 




r 


Convert average alpha values stored in compressed texture 
data into four representative alpha values 
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f 
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Reconstruct color cell from alpha-encoded bitmasks and 
luminance-encoded bitmasks by assigning one of the 4 
representative alphas and one of 4 representative color 
values to each texel 
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End Decoding 
Alpha-textures 



FIG. 5 
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For: Method of and Apparatus for Compressing and 
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For: Method of and Apparatus for Compressing and 
Uncompressing Image Data 



800 



Begin Progressive CCC 




Compute Y_mean (average luminance) 



Compute c_upper for all pixels in the "upper" region (e.g., y[i] 
>=Y_mean) and cjower for all pixels in the "lower" region 
(e-9-1 y['] < Y_mean) based on color mean (cm) and color 
variance of the cell 



Compute color variances for "upper" region and for "lower" 

region 



Compute Y_upper (average luminance of the brighter than 

average pixels) and YJower (average luminance of the 
dimmer than average pixels) of a cell to define 4 luminance 

levels 



Generate luminance-encoded bitmasks for the color cell. 
Each entry of the bitmasks corresponding to a pixel of the 

cell. The bitmasks store data identifying one of the 
luminance levels associated with the corresponding cell 



Append the color mean (cm) an three color variances to the 
luminance-encoded bitmasks 



End Progressive CCC 



FIG. 7 
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For: Method of and Apparatus for Compressing and 
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900 



BEGIN 



Determine a vector that represents a best fit through color 
values of all texels of a color cell 




r 


Distribute four representative color values along the vector 
determined at step 910 using an energy weighing function 




r 


Compare the color values of the texels of color cell with each 
of the four representative color values 
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Generate bitmasks to represent the color cell, each entry of 
the bitmasks corresponding to a texel of the cell. The 
bitmasks are for storing data identifying one of the four 
representative color values closest to the color value of a 
corresponding texel 
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r 


Append two representative color values to the bitmasks 
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RETURNS 



FIG. 8 
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